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Abstract 
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1 Introduction 

There has been some interest in extending the theory of dynamical systems 
to discontinuous maps with special focus on quasi-continuous maps. See, for 
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example, Crannell and Martelli (2000). A subset A of a metric space X is 
called quasi- open when A C A°. That is, A is an open set together with part 
of its topological boundary. A map / : Xi — )■ X2 between metric spaces is 
call quasi- continuous when the pre-image of every open subset of X2 is at 
least quasi-open. 

As might be expected this leads to some oddities which, in my opinion, 

are best handled by using the existing theory as extended to closed relations, 
e.g. as in Akin (1993), but with a bit of trimming. Let me illustrate with an 
example of maps on J = [0, 1]. 



fo{x) 



h{x) 




<x<\, 

\<X<1. 

(1.1) 



\-x 0<a;<|, 



These maps describe the flipping of each of the two intervals [0, |] and [|, 1] 
about its mid-point. The maps disagree only in the choice of destination for 
the unique point of discontinuity x = \. 



Iterating we obtain 

/o 0/0(3;) = foofi{x) 

fiofi{x) = /i 0/0(0;) 
Instead, define 



<x<l, 
x^l. 

X = 0, 
0<x<l. 



(1.2) 



^01 



= /oU/i = /o = /i. (1.3) 



That is, Foi is the common closure of /o and /i, regarded as subsets of / x /. 
If we iterate the closed relation Fqi twice we obtain the identity map on all 
of / together with the two extra points (0, 1) and (1, 0). That is, 

FoioFoi ^ h U {(0,1), (1,0)}. (1.4) 



2 



In my opinion the choice between /o and /i should be irrelevant to the 
dynamics and the way to handle this is to use the closed relation Fqi instead. 
Next, the anomalous points should be discarded from our description of the 
dynamics of the system. There are three related ways to look at this approach 
and the purpose of this paper is to describe and relate them. 

A closed relation F : Xi — > X2 is a closed subset of the product Xi x X2. 
We regard a continuous map as a special case of a closed relation, identifying 
the map with what is sometimes called the graph of the map. Our spaces are 
compact metric spaces so that the composition of closed relations is a closed 
relation. Thus, when F is a closed relation on X, i.e. Xi — X2 — X, we can 
iterate defining inductively — F'^ o F — F o F^. 

If / : Xi — )■ X2 is a continuous surjection of compact metric spaces then 
a closed subset A C Xi is called minimal for / when it is minimal in the 
class of closed subsets of Xi which are mapped onto X2 by /. Equivalently, 
f{A) — Xi and if S is a closed proper subset of A then j{B) is a proper subset 
of Xi- When Xx itself is minimal for / then the map is called irreducible. 
This is equivalent to the condition that / be an almost one-to-one map, i.e. 
the set 

INf = e Xi : f-\f{x)) = {x} } (1.5) 
is dense in Xi. 

A continuous map / : Xi ^ X2 is called almost open when for A G Xi, 
A° ^0 implies f{A)° ^ where A° is the interior of A. 

If F : Xi — > X2 is a closed relation then by restricting the coordinate 
projections to F we obtain the continuous maps Hip : F — > Xi and tvif '■ 
F ^ X2. We will call F a suitable relation when it satisfies two conditions: 

• TTiF is irreducible. 

• 7r2F is almost open. 

The first condition says that F is a minimal subset for the projection tti : 
Xi X X2 — > Xi. It says exactly that F is the closure in Xi x X2 of a 
continuous map defined on a dense subset of Xi. The second condition says 
that for A C Xi, ylV implies F(A)° ^ 0. 

With F : Xi ^ X2 and G : X2 ^ X3 suitable, it need not be true that 
the composition G o F : Xi ^ X3 is suitable. In our example above, Fqi is 
a suitable relation but Fqi o Fqi is not suitable. 

In general, if F and G are suitable then G o F contains a unique subset 
minimal for tti. We denote this by G • F : Xi ^ X3. It clearly satisfies 
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the first condition and in fact satisfies the second as well and so is a suitable 
relation. That is, G o F contains a unique suitable relation from Xi to 
and we call this the suitable composition. 

The uniqueness requirement is why we impose the condition that tx2f be 
almost open. Without it an open set might be crushed to point and then 
under composition yield an open set of anomalous points. Suppose we define 
Fqi on [—1.1] by extending the definition of Fqi by letting x i— )■ ^ for all 
X G [-1,0]. Then 

FoioFoi = 1/ U [-1,0] X {0,1} U {(1,0)}. (1.6) 

This contains many minimal subsets. If U is any open subset of [—1, 0] then 
1/ U t/ X {0} U ([—1,0] \ f/) X {1} is a minimal subset for the projection 

TTi. 

Suitable composition is associative and so we obtain a category with 
objects compact metric spaces and morphisms suitable relations with suitable 
composition. A suitable relation F : Xi — )■ is an isomorphism in this 
category exactly when 'K2f is an irreducible map. In particular, an irreducible 
map is an isomorphism, and any isomorphism is a composition of irreducible 
maps and the inverses of irreducible maps. 

The relationship between quasi-continuous maps and closed relations has 
been described in an elegant paper by Crannell, Frantz and LeMasurier 
(2006). From their results we see that: 

Theorem 1.1 Let Xi and X2 be compact metric spaces. 

(a) If g : Xi ^ X2 is a quasi- continuous function and F is the closure 
of g in Xi X X2 then the closed relation F is a minimal set for the 
projection tti : Xi x X2 — )■ Xi, i.e. nip is irreducible. Furthermore, g 
is continuous at the points of a dense subset of Xi. 

(b) If F C Xi X X2 is a closed relation with nip : F — )■ Xi irreducible and 
g : Xi ^ X2 is a map with g C F,i.e. 

g{x) G F{x) for all x G Xi, (1.7) 

then g is quasi- continuous and F is the closure of g. 

Remark: A map g : Xi ^ X2 which satisfies (11. 7p is called a selection 
function for F. 
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Proof: Clearly if D is a dense subset of Xi and a map go : D ^ X2 is 
contained in a closed relation F then ^ is a subset of F which is mapped 
onto Xi by tti. If F is minimal for tti then F = g^. In particular, if F is 
minimal then it is the closure of any of its selection functions. Corollary 
5 of Crannell, Prantz and LeMasurier (2006) says that these functions are 
quasi-continuous. This proves (b). 

To say that a point (x, y) E F lies in IN^^^^ says exactly that F{x) is the 
singleton {y}. In particular, g{x) = y for any selection function g. If nip is 
irreducible then IN^^if is dense in F and so its projection D is dense in Xi. 
As we will show below (and it is easy to check) each selection function g is 
continuous at each point of this dense set D. 

Now suppose that g : Xi ^ X2 is quasi-continuous and that F is its 
closure. Let Fi be a closed subset of F which projects onto Xi and let h 
be a selection function for F^. Clearly, h G Fi G F. By Theorem 2 (ii) of 
Crannell, Prantz and LeMasurier (2006) h = g. Hence, Fi — F. Thus, F is 
minimal for tti. This completes the proof of (a). 

□ 

Corollary 1.2 // / : X2 — >■ Xi is an irreducible map then any selection 
function g : Xi ^ X2 for the inverse relation f~^ : Xi ^ X2 is a quasi- 
continuous map. 

Proof: The projection from the continuous map / to its domain X2 is a 
homeomorphism. The projection of / to its range Xi is thus homeomorphic 
to / itself and so is irreducible. For the inverse relation f~^ this means that 
the projection to the domain Xi is irreducible. By the above theorem the 
selection functions are quasi-continuous. 

□ 

Closed relations are used in Crannell, Frantz and LeMasurier (2006) as 
a tool to study quasi-continuous functions. Instead, I suggest that we focus 
on the closed relations themselves and eliminate the use of quasi-continuous 
functions and the associated choices implicit in the use of selection functions. 

Let F be a suitable relation on X, i.e. F : X ^ X. We will see that there 
exists a dense, Gs subset Dp of X and a continuous map tp : Dp — s- Dp 
such that F is the closure in X x X of the map tp- The three descriptions 
which I want to connect can be labeled 
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• Closing up the continuous map dynamics. 

• Suitable composition dynamics. 

• Sample path dynamics. 

Closing up the continuous map dynamics: Since is a dense Gs 
subset of a compact metric space it is a Polish space, i.e., a space that admits 
a complete, separable metric. Quite a bit of the usual dynamical systems 
theory applies to on Dp itself. On the other hand, without compactness 
there are undesirable holes in the theory. For example, orbit sequences might 
have empty limit point sets. Since Dp is sitting in the compact space X we 
can use the limit points which occur in X. In general, we focus on the 
dynamics oi tp on Dp and use the compactness of X to define various limit 
point sets. 

Suitable composition dynamics: We define the iterates F*'^'^^ — 
p»n — F^F*"'. That is, we use the relation iterates and discard the 

points which do not lie in the unique minimal subset for TVipn. 

Sample path dynamics: Let N = {0, 1, ....}. For a closed relation F 
on X we define the sample path space Xp by 

X+ = { z e : (zi, Zi+i) e F for all i e N }. (1.8) 

This is a closed, subset of X^ which is +invariant for the shift map a on X^ 
defined by 

a{z)i = Zi+i for all i e N. (1.9) 

The map ttq x tt^ maps Xp onto the n-fold iterate F". Equivalently, ttq maps 
the restriction of the map a"'\Xp onto the n-fold relation composite F^. 

When F is a suitable relation, there is a unique subset of Xp which 
is minimal for ttq. We label it Sp Thus, the restriction hq : Sp X is 
irreducible. This subset is +invariant for the shift and we denote hj sp '■ 
Sp — > Sp the restriction of the shift map. It is an almost open, continuous 
map. 

We will show that that three approaches are related in that the closure in 
X X X of the n-fold iterate (t^)" C Dp x Dp is exactly F'"-. Furthermore, 
the map ttq x 7r„ maps Sp onto F*". Equivalently, ttq maps (s^)" on Sp onto 

When F is a suitable relations isomorphism, there is an irreducible lift to 
a homeomorphism. 
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Finally, recall that all measure spaces associated with nonatomic mea- 
sures are isomorphic to the unit interval with Lebesgue measure. Similarly, 
every compact metric space without isolated points is isomorphic in the suit- 
able relations category to the Cantor Set. Furthermore any suitable relation 
on such a space can be lifted, via an irreducible map to an almost open, 
continuous map on the Cantor Set and a suitable relations isomorphism can 
be similarly lifted to a homeomorphism on the Cantor Set. 



2 Almost Open Maps and Closed Relations 

All of our spaces are nonempty separable metric spaces. For a subset A we 
will use the usual notation A and A° for the closure and interior, respectively. 
Our main focus is upon compact metric spaces. We will reserve the letters 
X, Y with or without subscripts for such spaces and use other letters for more 
general metric spaces. 

A space is Polish when it is separable and admits a complete metric. For 
example, a compact metric space is Polish. 

In this section we review some foundational results about almost open 
maps and about closed relations between compacta. 

Definition 2.1 Let f : Ei ^ E2 be a continuous map. 

• The map f is open at x & Ei if x & U implies f{x) e f{U)° for all 
open U (Z El. 

• The map f is open if f{U) is open for all open U <Z Ei. 

• The map f is almost open if f{U)° 7^ for all nonempty open U C Ei. 

• The map f is weakly open if ( f{U) )° 7^ for all nonempty open 
UgEi. 



Clearly, open implies almost open and almost open implies weakly open. 
We label by OPENf the set of points of E\ at which / is open. For an open 
U G El we define the open Uf C U hj 

Uf unf-'[{f{un (2.1) 
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That is, Uf is the set of points of x & U such that f{U) is a neighborhood of 

m. 

Proposition 2.2 Let f : Ei ^ E2 he a continuous map. 

(a) The map f is open at x iff x & Uf for every open U G Ei with x & U. 

(b) The map f is open iffU — Uf for every open U (Z Ei. 

(c) The map f is open iff it is open at every point of Ei, i.e. OPENf = Ei. 

(d) The map f is almost open iff Uf is dense U for every open U <Z E^. 

(e) The map f is almost open if it is open at a dense set of points, i.e. if 
OPENf is dense in Ei. 

Proof: Results (a), (b) and (c) are obvious. It is also clear that / is 
almost open iS Uf 7^ whenever U is open and nonempty. This, together 
with (a) implies (e) . Density of C// in [/ certainly implies that Uf is nonempty 
when U is. 

Wc are left with showing that Uf is dense in U whenever / is almost open. 
Let V be an arbitrary nonempty open subset of U. Because / is almost open, 
Vf <Z Uf nV is nonempty. Hence, there exist points of Uf which lie in V. 

□ 

Proposition 2.3 Let f : Ei ^ E2 be a continuous map. 

The map f is almost open iff D dense in E2 implies f~^{D) is dense in 

El. 

The map f is weakly open iff D open and dense in E2 implies f~^{D) is 
open and dense in Ei. 

If El is a Polish space and f is weakly open then D a dense Gs subset of 
E2 implies f~^{D) is a dense Gs subset of Ei. 

Proof: If / is not almost open then there exists a nonempty open U with 
f{U)° empty and so the complement D of f{U) in E2 is dense with f^^{D) 
disjoint from U. If / is not weakly open then there exists U with ( f{U) )° 
empty and so the complement D of f{U) is open and dense with f~^{D) 
disjoint from U. 
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For the converses, let D be a dense subset of E2 and U be an arbitrary 
nonempty open subset of Ei. If / is almost open then f{U) has a nonempty 
interior and so meets D. Hence, U meets f^^{D). If / is weakly open then 
/([/) has a nonempty interior and so meets D. If D is also open then f{U) 
meets D and so, as before, U meets f~^{D). 

If -D is a countable intersection of a sequence of open subsets of E2 
then each is a dense open set and so when / is weakly open each /~^(V^) 
is a dense open subset of £"2- Thus, f^^{D) = f],^ /^^(Ki) is a Gs which is 
dense by the Baire Category Theorem when Ei is Polish. 

□ 

Corollary 2.4 Let f : Ei ^ E2 and g : E2 ^ be continuous maps. 

If both f and g are almost open (or weakly open) then go f is almost open 
(resp. weakly open). 

If f is surjective and gof is almost open (or weakly open) then g is almost 
open (resp. weakly open). 

Proof: Let D be dense in X3. If / and g are almost open then g^^[D) 
is dense in E2 and so f~^{g~^{D)) — {g o f)~^(D) is dense in E^. So g o f is 
almost open. 

If o / is almost open then f'^{g^^{D)) = {g o f)~^[D) is dense in Ei 
and since / is surjective g~^{D) = f{f~^{g~^{D))) is dense in E2. Hence g 
is almost open. 

For weakly open the proof is the same with dense replaced by open and 
dense throughout. 

□ 



Theorem 2.5 Let f : Ei ^ E2 be a continuous map with Ei locally compact. 
The map f is almost open iff it is weakly open. 

Proof: If / is weakly open, U is open and x E U then there exists a 
compact K C U with x e K°. Since f{K) is compact, it is closed. Because 
/ is weakly open [f{K°)]° is nonempty. It is contained in f{K)° C f{U)°. 
As U was arbitrary, it follows that / is almost open. 

□ 
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While our focus will be on almost open maps, the weaker notion is a 
useful tool because of the following result which we will use often and refer 
to as the Variation of Domain Theorem 

Theorem 2.6 Let f : Ei ^ E2 be a continuous map and for z = 1, 2 let Di 

he a dense subset of Ei. Assume that /(-Di) C D2 so that we can define the 
restricted map f : Di D2- 

The map f : Ei ^ E2 is weakly open iff the restriction f : Di ^ D2 is 
weakly open. 

The proof requires the following 

Lemma 2.7 Let D be a dense subset of E. 

(a) If U G E is open then U (1 D is dense in U. 

(b) If Ad D then 'Ar\D is the D-closure of A. 

(c) If B d E is closed then B° f] D is the D-interior of B (ID. 

Proof: (a) If y C f/ is an arbitrary nonempty open subset then V meets 
the dense set D. 

(b) An D is D-closed and contains A and so contains the D-closure. On 
the other hand, there is a closed set E such that E (1 D is the D-closure of 
A. In particular, F contains A and so since E is closed it contains A. Hence 
the D-closure of A which is E Ci D contains An D. 

(c) B° n D is D-open and is contained in B (1 D and so is contained in 
the D-interior of BHD. On the other hand, there exists an open set U such 
that [/ n D is the D-interior of D fl D. Since U (1 D G B and B is closed, 
UnD C B. By (a) t/ n D is dense in U and so 17 = UnD C B. Hence, the 
open set U is contained in B and so in B°. Hence the D-interior of D fl D 
which is ?7 n D is contained in B° fl D. 

□ 



Proof of Theorem 12. 6t The open subsets of Di are of the form UClDi. 
By Lemma [2Tr a) f/ fl Di is dense in U and so f{U fl Di) is dense in f{U). 
Thus, 

7M = fiunD,) (2.2) 

Since /(f/nDi) C D2, LemmaEll^b) implies that /(f/)nD2 = f{UnDi)n 
D2 is the D2-closure of f{U n Di). 
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Finally Lemma 12.71 (c) implies that [f{U)]° fl D2 is the D2-interior of 
f{U n Di) n D2 which we have seen is the D2-closure of f{U fl Di). 

Thus, [/(f/)]° n D2 is th e Da-i nterior of the Da-closure of f{U n Di). 

By Lemma 0(a) ag ain n D2 is dense in [/(f/)]°. 

It follows that[/([/)]° is nonempty iff the Da-interior of the Da closure of 
f{U n Di) is nonempty. As U varies over all the nonempty open subsets of 
El, U n Di varies over all the nonempty Di-open subsets of Di. Thus, / is 
weakly open iff the restriction / : Di — )■ Da is weakly open. 

□ 

Remark: Note that the identity map on the unit interval / is open, but 
the restriction with Di the rationals and Da = / is not almost open. 

Proposition 2.8 Let f : Ei ^ E2 be a continuous map with Ei a Polish 
space. 

The set OPENj, the set of points of Ei at which f is open, is a Gs subset 
of El . The map f is almost open iff OPENf is dense in Ei . 

Proof: Let A be the set of pairs {Ui, U2) members of a countable basis 
with U2 C Ui so that {Ui, Ei \ U2} is an open cover of Ei. I claim that 

OPENj = fl (f/i)/U(Di\I^)/. (2.3) 

{Ui,U2)eA 

By Proposition 12.2( a) x is in the intersection when / is open at x. On the 
other hand, suppose that x is in the above intersection and [/ is a open set 
with X E U. We can choose (f/i, U2) G A such that x E U2 and Ui C U. Since 
x is in the intersection but not in Ei \ U2 it follows that x G (Ui) / C f//. As 
U was arbitrary, / is open at x. 

Now if / is almost open then by Proposition 12.2( d) each of the open 
sets (Ui) / U (Di \ I/a)/ is dense in (Ui) U (Di \U^) = Ei. As the countable 
intersection of dense open sets, OPENf is dense by the Baire Category 
Theorem applied to the Polish space Ei. 

The converse follows from Proposition 12.2( e). 

□ 

We now review the theory of relations following Akin (1993). 
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As do the set theorists, we regard a map f : Ei E2 as a subset of 
i^i X £"2. For example, the identity map is the diagonal set {{x,x) : x E E}. 
A relation F : Ei ^ E2 is an arbitrary subset of Ei x E2. For x G Ei and 
Ac El we let 

F{x) = {yeE2:ix,y)eF} 
F{A) = {y : (x, y) E F for some x E A} 

= U F{a) = ni{Fn{AxX2)), 

where tti : Xi x X2 — )■ Xi is the projection to the first coordinate. 

Thus, F is a map exactly when each F{x) is a singleton. In that case, 
we use F{x) to stand both for the singleton set and for the point it contains, 
allowing context to determine the choice of meaning. 

The inverse relation F~^ : E2 ^ Ei is defined by 

= {{y,x):{x,y)eF}. (2.5) 
Thus, for B C E2 we see that 

F-\B) = {xeEi: F{x) C^B^%}. (2.6) 

We call 

F-\E2) = {xeEi: F{x) ^ 0} (2.7) 

the domain of F. When F~^{E2) = Ei we will say that F has full domain 
or call F a full domain relation. 

For Ai C El and A2 C E2 the restriction is F fl {Ai x A2) regarded as a 
relation from Ai to A2. Thus, we can always restrict to obtain a full domain 
relation. 

There is an alternative version of the pre-inverse of B which we will label 
F*{B). 

F*{B) = {xeEi:F{x)cB} 
= Ei\F-'{E2\B). 

Both operators arc monotone with respect to set inclusion. While F~^(0) = 
0, F*(0) is the complement of the domain of F, i.e. the set of x such that 
F{x) = 0. Clearly, 

F*{B) C F-^(S) UF*(0). (2.9) 
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So F*{B) C F ^{B) for all B exactly when F is a full domain relation. 
If {Sq} is a family of subsets of E2 then 



(2.10) 

a a 

When F is a function these two operators agree and are the usual pre- 
image operator. 

li F : E2 and G : E2 ^ Es then we define 

G^F ^aef {FxEs)n{E,xG) = 

{{x, y, z) e EiX E2X Es: {x, y) e F and {y, z) e G}. 

and the composition G o F 

GoF 7713(^0 F) = 

{(x, z) e El X E3 : for some y E E2 (x, y) e F and (y, 2;) e G} 

where ttis is the projection to the product of the first and third coordinates. 
Clearly, for A G Ei 

{GoF){A) = G{F{A)) (2.13) 

and 

(GoF)-^ = F-^oG-\ (2.14) 

Hence, for B d E^ 

{GoF)-\B) = F-\G-\B)), 

{GoFY{B) = F*{G*{B)), ^'^'^^^ 

Composition of relations automatically takes care of domain problems. 
Suppose Di G El, D2 G E2 on which arc defined maps f : Di —> E2 and 
g : D2-^ E3. We can restrict / to f \D2) G Di to get a map / : f'^{D2) 
D2 which we can compose with g to get a map g o f : /^^(D2) — >■ F3. 
Instead we can regard f : Ei ^ E2 and g : E2 ^ E^ as relations with 
/~^(i?2) = Di and g~^{E^) = D2. The composed relation g o f : Ei ^ E3 
has {g o /)~^(£'3) = f~^[D2) and is just the composed function on that set. 
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Since a relation F : _Ei — )■ £"2 is a subset of the product, we can define the 
maps Tiip : F — 7- £"1 and 'K2f : F E2 to he the restrictions of the projection 
maps. Notice that F is a map iff ttif is a bijection. In general, we have: 

F = ttsfo (TriF)-^ (2.16) 

For A X B C El X E2 we see that 

ttifHA X B) n F) = AnF-\B) and 7r2F{(A x B) (1 F) = F{A)nB. 

(2.17) 

and so we have 

F(A)n5^0 <^ AnF-\B)^$ <^ (AxS)nF^0. (2.18) 
Furthermore, 

F(A)cB <^ AcF*(B) <^ 7r-p^(A) c A X (2.19) 
because each of these says 

X e A&nd {x,y) e F =^ V e B. (2.20) 
Now we introduce topology. 

Proposition 2.9 (a) If f : Ei ^ E2 is a continuous map then the relation 

f is a closed subset of Ei x E2 and ttij : / — )■ Fi is a homeomorphism. 

(b) If f : Xi ^ X2 is a map between compact metric spaces which is a 
closed subset of Xi x X2 then it is a continuous map. 

Proof: (a) If {x, y) ^ f then there exist disjoint open U,V G E2 with 
f{x) G U and y E V. It follows that f^^{U) x \/ is an open subset of Fi x F2 
which contains (x, y) and is disjoint from /. As the complement of / is open, 
/ is closed. Clearly, tti/ is continuous and the continuous inverse is given by 
X !->■ (a;, f{x)) for all x e Fi. 

(b) Since Xi and X2 are compact the closed / C Xi x X2 is also a compact 
set. Hence, the continuous bijection tti/ : / ^ is a homeomorphism. So 
f — 7r2f o (tti/)"^ is a continuous map. 

□ 
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For compact metric spaces Xi, X2 a closed (or open) relation F : Xi ^ X2 
is a relation which is a closed (resp. open) subset of Xi x X2. For example, 
if X is a compact metric space and e > let 



Each is open and each is closed. \i A <Z X then V^{A) is the e neigh- 
borhood of A, i.e. the set of points each of which has distance less than e 
from some point of A. 

Proposition 2.10 Let Xi,X2.,X-i he compact metric spaces. Let F : Xi ^ 
X2 and G : X2 ^ X^ he relations. 

(a) If F and G are hoth closed relations (or hoth open relations) then the 
inverse F~^ and the composition Go F are hoth closed relations (resp. 
both open relations). 

(h) Let A G Xi. If F is an open relation then F{A) is an open suhset of 
X2. If A and F are hoth closed then F{A) is closed. 

(c) Let B d X2 and let F he a closed relation. If B is closed then F~^(B) 
is closed. If B is open then F*{B) is open. 

(d) Let F he a closed relation and A he a closed suhset of Xi. For every 
e > there exists S > such that F{Vs{A)) C Ve{F{A)), equivalently, 



(e) If F is a closed relation and A is a closed suhset of Xi then the restric- 
tion F n (A X X2) is a closed relation from A to X2. 

Proof: (a) The results for F~^ are obvious since switching coordinates is 
a homeomorphism from Xi x X2 to X2 x Xi. G®F is closed (or open) when 
both F and G are closed (resp. open). The projection map vtiS is always an 
open map and by compactness it is a closed map. So the results for G o F 
follow from fl2:T2|) . 

(b) When F is open, each F{x) is open and so F{A) is open by the union 
representation in (12.41) . Notice that no conditions on A are required. When 
A and F are closed then F{A) is closed by the projection representation in 



{{x,y) : d{x,y) < e } 
{{x,y) : d{x,y) < e } 



(2.21) 



Vs{A)(iF*{y,{F{A))). 



(E3D. 
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(c) When B is closed, F ^{B) is closed by (b) applied to F ^. Hence, 
when B is open F*{B) = Xi\ F-^{X2 \ B) is open. 

(d) Since F{A) C V^{F{A)) it follows from fl2:T9|) that the compact set 
A is contained in the open set F*(VJr(-F(A))) and hence there exists 5 > 
such that V5{A) C F*{y,{F{A))). By (1^91) again it follows that F{V5{A)) C 

V.{F{A)). 

(e) Obvious. 
□ 

If F : Xi — 7- ^2 and G : Xi — > X3 are closed relations we define the 
product relation F A G : Xi — > X2 x X3 to be {(x, 2;) : (x, G F, (x, z) e 
G }. This is G®F~^ with the first and second coordinates switched. Hence, 
F A G is a closed relation. 

For a closed relation F : Xi — )■ X2 we define 

ONEf =def {xe Xi: F{x) is a singleton set }. (2.22) 
The restriction 

fp =def FniONEpxX^) (2.23) 
is a map from ONEp into X2. 

Proposition 2.11 If F : Xi ^ X2 is a closed relation between compact 
metric spaces then ONEp is a Gs subset of Xi and fp '■ ONEp X2 is a 
continuous map. 

Proof: For every e > the set {FAF)*{Vf) consists of the points x G Xi 
such that the diameter of F[x) is less than e. By Proposition I2.10r c) this is 
an open set. Intersecting over positive rationals we obtain the Gs set which 
is the disjoint union of ON Bp and F*(0). The latter is open and so its 
complement is closed and hence Gs- Intersecting with this complement we 
obtain ON Bp as a G^. 

Now if X G ON Bp, and {(x„, ?y„)} is a sequence in F with {x„} converging 
to X, then for every limit point y of the sequence the point (x, y) E F 
because the relation is closed. By definition of ON Bp it must be that (x, y) = 
(x, fp{x)). Since fp{x) is the only limit point of the sequence and the 
space X2 is compact it follows that {yn} converges to fp{x). In particular, 
fp is continuous on ON Bp. 
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□ 

Now let / : — )■ X2 be a continuous map between compact metric 
spaces. We say that / is injective at x E Xi when f~^{f{x)) = {x}, i.e. 
f{xi) = f{x) imphes xi = x. We denote by INf the set of points at which 
/ is injective so that 

INf =,e/ f-\ONEf-i) = {xeX,: f-\f{x)) = {x} }. (2.24) 

For an open U G Xi we define the open subset ^7-^ of U by 

= x^\f-\f{x,\u)) = f-\xAf{x^\u)) 

= f-\if-'nu)) = {xex,: r\f\x)) c f/ }. ^ - ' 

Proposition 2.12 If f : Xi ^ X2 is a continuous map between compact 
metric spaces then INf is a Gg subset of Xi and x G INf iff for every open 
U C Xi, X E U implies x G . 

The continuous map f restricts to a homeomorphism f : INf — t- ONEf~i . 

Proof: For a continuous map, f~^ is a closed relation and so ONEf~i is 
a Gs set by Proposition 12.111 Hence, the pre-image under / is Gs- 

Clearly, f~^{f{x)) = {x} implies that f~^{f{x)) C U when x E U. On 
the other hand, if f{xi) = f{x) with xi ^ x then U = Xi\ {xi} is an open 
set containing x but not containing 

Now it is clear that /(/iV/) = ONEf^i. The restriction of / to INf 
is of course continuous. By Proposition 12.111 applied to the closed relation 
F = f~^ the restriction of /"^ to ONEf-i defines a continuous map. These 
are clearly inverse homeomorphisms between the Gs sets INf C Xi and 
ONEf-i C X2. 

□ 

Clearly, / is injective or one-to-one exactly when INf = Xi. 

Definition 2.13 A continuous map f : Xi ^ X2 between compact metric 
spaces is called almost one-to-one when INf is a dense subset of Xi. 

We saw in Proposition 12.9( a) that a closed relation f : Xi ^ X2 between 
compact metric spaces is a continuous map iff the projection ttij : / — > Xi 
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is a bijection. For / to be a suitable relation we will weaken this to demand 
that TTij be a surjection which is almost one-to-one. So we pause to sketch 
the properties of such maps or, equivalently in this context, irreducible maps. 

Proposition 2.14 Let f : Xi ^ X2 be a continuous map between compact 
metric spaces. The following are equivalent: 

(i) The map f is almost one-to-one. 

(a) For every nonempty open U G Xi there exists an open W C X2 such 
that W n f{Xi) ^ and f-\W) C U. 

(Hi) is nonempty for every nonempty open U G Xi. 

(iv) is dense in U for every open U G Xi. 

Proof: (ii) ^ (iii) Clearly, f'^W) G U implies f'^W) G f-\W) 
is nonempty iff W meets f{Xi). Thus, is nonempty if f~^{W) G U for a 
set W which meets f{Xi). Conversely, W = {f^^)*{U) is an open subset of 
X2 with f'^{W) = 17^ gU. If Iff is nonempty then W meets f{Xi). 

(i) (iii) By Proposition [2772] INf nU gU^ for every open set U and 
so if INf is dense, U-^ is nonempty whenever U is. 

(iii) =^ (iv) If V is any open subset of U then V'^ G V nU-l' . By (iii) V'^ is 
nonempty whenever V is nonempty and so U-^ meets every nonempty open 
subset of U and so is dense in U. 

(iv) =^ (i) Follow the proof of Proposition 12. 81 with A the same set of pairs 
as was used there. We show with a similar argument that 

INf = fl {UiYuiXiXlhy. (2.26) 

iUi,U2)£A 

By Proposition 12. 121 again INf is contained in the intersection. On the other 
hand if x is in the intersection and x G U then choose a pair with x G U2 and 
Ui G U . Since s Xi \ f/2 it must be that x G U( G . So by Proposition 
YrV2\ x G INf. 

This expresses INf as the intersection of a countable family of dense open 
sets. Hence, INf is dense by the Baire Category Theorem. 
□ 
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Definition 2.15 Let f : Xi ^ X2 be a surjective continuous map between 
compact metric spaces. A closed subset A G Xi is called minimal for / when 
it is minimal in the class of closed subsets of Xi which are mapped onto X2 
by f . A continuous map f : Xi ^ X2 is called irreducible when it is a 
surjection and Xi is minimal for f . 

So the continuous surjection / is irreducible when Xi itself is the only 
closed subset of Xi mapped by / onto X2. Thus, the restriction of a contin- 
uous surjection to a minimal subset is an irreducible map. 

Proposition 2.16 Let f : Xi ^ X2 be a surjective continuous map between 
compact metric spaces. 

(a) Xi contains a closed subset which is minimal for f. 

(b ) The following are equivalent: 

(i) f is irreducible, i.e. Xi is minimal for f . 
(a) f is almost one-to-one. 

(Hi) D G Xi is dense in Xi iff f{D) is dense in X2. 

Proof: (a) By compactness of Xi Zorn's Lemma applies to the collection 
of closed subsets of Xi which are mapped onto X2. Hence, the collection 
contains minimal elements. 

(b) (ii) =^ (i) If A maps onto X2 then clearly INf G A. If A is closed and 
INf is dense in Xi then A = Xi and so Xi is minimal. 

(i) 4^ (iii) Since / is surjective, D dense implies f{D) is dense. On 
the other hand, if f{D) is dense then D maps onto f{D) = X2. If / is 
irreducible then D must equal Xi and so D is dense. On the other hand, 
given (iii) f{A) = X2 implies that A is dense in Xi. So if A is closed it equals 
Xi. Thus, / is irreducible. 

(i) =^ (ii) Let U G Xi he open and nonempty. Since Xi \ is a proper 
closed subset of Xi and / is irreducible, the image f{Xi \U) is a proper 
closed subset of X2 and its complement, X2 \ f{Xi \ t/) is a nonempty open 
subset of X2. Since / is surjective = f~^{X2 \ f{Xi \ U)) is nonempty. 
By Proposition 12.141 / is almost one-to-one. 

□ 
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Proposition 2.17 If f : Xi ^ X2 is an irreducible map then f is almost 
open with INf = OPENf. 

Proof: If [/ is a nonempty open subset of X and x e U f] INf then 

X E = f~^[{f^^)*{U)]. Because / is surjective, f{U^) is the open set 
{f-^)*{U) and it contains /(.x). Hence, x E OPENf. That is, INf C 
OPENf and since INf is dense / is almost open. 

Now suppose that / is a continuous surjection and that there exists x G 
OPENf \ INf. We will show that / is not irreducible. Since x INf there 
exists a point Xi distinct from x with f{xi) = f{x). Let U, Ui be disjoint open 
sets with X e U and Xi G Ui. Since x G OPENf, f{x) = f{xi) G f{Uy. 
Hence, V = UiCl f'^[f{U)°] is an open set containing Xi and so A = Xi\V 
is a proper closed subset of Xi. Note that f{V) C f{U) and U G A. As / is 
surjective X2 = f{A UV)^ f{A) U f{V) = /(A). It follows that Xi is not 
minimal for /. 

Thus, if / is irreducible OPENf C INf. 

□ 

Proposition 2.18 Let / : Xi — )■ X2 and g : X2 —> Xo, be surjective contin- 
uous maps of compact metric spaces. The composition g o f : Xi ^ X^ is 
irreducible iff both f and g are irreducible. 

Proof: The proof is an easy exercise using minimality. 

□ 

Proposition 2.19 Let f : Xi ^ X2 be a surjective continuous map between 
compact metric spaces. The following are equivalent: 

(i) Xi contains a unique closed subset which is minimal for f . 

(a) f(INf) = ONEf-i is dense in X2. 

When these conditions hold the unique minimal set is the closure INf. 

Proof: li A G Xi maps onto X2 then A contains INf and so if A is 
closed it contains INf. On the other hand, f{INf) is dense then INf maps 
onto X2. Thus, condition (ii) imphes that INf is the unique closed subset of 
Xi which is minimal for /. 

To complete the proof we need to use some results from Akin (1993) 
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Lemma 2.20 If f : Xi ^ X2 is a surjective continuous map between com- 
pact metric spaces then {f'^)*{OPENf) = {y e X2 : f'^{y) C OPENf} is 
a dense Gs subset 0/X2. 

Proof: The closed relation : X2 ^ Xi is lower semicontinuous at 
y G X2 when [/ C Xi is open and f~^{y) fl ?7 7^ implies {yi : f~^{yi) fl [/ 7^ 
0} is a neighborhood of y. This says that for all x G f~^{y) and U open 
with X & U, f{U) is a neighborhood of y = f{x). That is, / is open at every 
point of f^^{y)- See Akin (1993) Proposition 7.11. By Theorem 7.19 of Akin 
(1993) the set of points y G X2 at which is lower semicontinuous is a 
dense Gs subset of X2. This is {f-^y{OPENf). 

□ 

Now assume that f{INf) is not dense in X2. By Lemma 12.201 we can 
choose a point y in the complement of the closure of f{INf) such that 
f~^{y) C OPENf. Since y ^ f{INf) we can choose open Ui.,U2 C Xi 
with disjoint closures such that each meets f~^{y). Let V = f{Ui)° fl f{U2)° 
which is an open set containing y because / is open at the points of f^^{y)- 
For i = 1, 2 let A = (-'^i \ f^^{V)) U f/j. Each of these is a proper closed sub- 
set of Xi. For example, Ai is disjoint from U2 H f~^{V). On the other hand, 
since / is surjective and V C f{Ui) D f{U2) we have X2 = /(A U f~'^{V)) = 
f{Ai) U = f{Ai). By Zorn's Lemma each Ai contains a minimal set Mj for 
/. They cannot be the same set because Mid M2 C Aid A2 = Xi \ f~^{V) 
whose image under / does not contain the points of V. Thus, there are at 
least two distinct subsets minimal for /. 

This completes the proof that (i) implies (ii). 

□ 

Recall that a point x is called isolated when it is open as well as closed. 
Lemma 2.21 Let f : Ei ^ E2 be a continuous map and let x E Ei 

(a) If X is isolated in Ei and f is weakly open then f{x) is is isolated in 

E2- 

(b) If f{x) is isolated in E2 and INj is dense in Ei then x is isolated in 
El and x G INf. 

(c) If f is an irreducible map between compact metric spaces then x is 
isolated iff f{x) is isolated and in that case, x G INf. 
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Proof: (a) If x is open and / is weakly open then the interior of f{x) = 
f{x) is nonempty which imphes that f{x) is open. 

(b) If f{x) is open and INf is dense then the nonempty open set f^^{f{x)) 
meets INf. If xi is in the intersection then {xi} = = f^^{f{x)). 
As X is in this set, we have xi = x. Since /(x) is open, {x} = f^^{f{x)) is 
open. 

(c) An irreducible map is both almost open and almost one-to-one by 
Propositions 12.161 and I2.17[ 

□ 

Recall the Uniqueness of Cantor Theorem which says that any compact, 
zero- dimensional metric space without isolated points is homeomorphic to 
the Cantor Set. 

Theorem 2.22 If X is a compact metric space without isolated points then 
there exists an irreducible map f : C ^ X with C the Cantor Set. If, in 
addition, X is connected then INf has empty interior. That is, C \ INf is 
dense in C. 

Proof: It is well known that there exists a continuous map F from a 
Cantor set C onto any compact metric space X. 

By Proposition 12.16( a) there is a closed subset Z oi C which is minimal 
for F. Since Z is a closed subset of C it is a compact, zero- dimensional metric 
space. By Lemma 12.211 it has no isolated points since X does not and since 
F : Z ^ X is irreducible. Hence, there is a homeomorphism h : C ^ Z. Let 
f = Foh. 

If {INf)° is nonempty then because C is zero-dimensional there is a clopen 
A C INf which is neither empty nor all of C. Since / is irreducible f{A) is 
a nonempty, proper, closed subset of X. By Proposition 12.171 / is open at 
every point of A G INf. Hence, f{A) is open and so X is not connected. 

□ 



From this we notice a problem that might arise with selection functions. 

Theorem 2.23 Let f : X2 ^ Xi be an irreducible map. If g : Xi ^ X2 

is a selection function for the relation f~^ : Xi — )■ X2, i.e. g is a map and 
g C f^^, then {INf)° is a dense subset of g{Xi)° . In particular, if{INf)° = 
then giXiY = 0. 
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Proof: If /"^(/(x)) = {x} then g{f{x)) = x. Hence, INf C g{Xi) and 
so we have inclusion of the interiors as well. 

Now let U be any nonempty open subset disjoint from {INf)°. We will 
show that U\g{Xi) is nonempty. This will show that g{Xi)° is contained in 
the closure of (/A^/)°. 

Because / is irreducible, it is almost one-to-one by Proposition 12.161 and 
so by Proposition 12.141 there is a nonempty open set V G Xi such that 
f~^(y) C U. Since U is disjoint from {INf)° the open set f^^iV) meets 
the complement of INf. That is, there exist distinct points xi,X2 with xi G 
f~^(y) and with a common value y. That is, y = f{xi) = f{x2). Because 
xi G f^^{V), y G V and so X2 G f^^{V) as well. So either xi 7^ g{y) or 
X2 7^ giy)- Hence, one or the other is a point of [/ \ g{X2). 



Remark: {INf)° might be a proper subset of g{Xi)°. For example, let 
X2 = [-|, 0] U [1, |], = [0, 1] and define / : ^ Xi by 



Clearly, / is irreducible with INf the open set [|, 0) U (1, |] and if g is either 
of the two selection functions for then g{Xi) is an open set containing 
the endpoint g{^) as well. 

Thus, if X is a compact connected metric space with more than one 
point, and so without isolated points, then there exists an irreducible map 
/ : C — > X and if g : X C is any selection function for then g{X) has 
empty interior in C. By Theorem 11.11 the map g is quasi-continuous but it is 
as far as possible from being an almost open map. 

Furthermore, if /i : C — )■ X and /2 : C — )■ X are irreducible maps then 
F = f2 o (/i)^^ : X — )■ X is a closed relation with ttif irreducible. In fact F 
is a suitable relation, li gi : X C is a selection function for (/i)^^ then 
f2 o gi : X ^ X is a. selection function for F and so is quasi-continuous. If 
INf-^ U INf2 = C, or, equivalently the complements of INf^ and INf^ are 
disjoint, then (/2 o gi)(X))° = 0. To prove this let f/ C X be an arbitrary 
nonempty open set. Then {f2)'^{U) is a nonempty open subset of C and 
so contains an {fi)~^{V) for some nonempty open V G X. As in the above 
proof there exist distinct Xi,X2 G C with y = = fi{x2) G V. Suppose 



□ 




for - I < X < 0, 
for 1 < x < |. 



(2.27) 
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9i{y) 7^ ^1- Since Xi ^ INf-^ it follows that Xi G and so there does not 
exist any x ^ Xi with f2{x) = j^ixi). In particular, there docs not equal any 
zeX such that f2{g{z)) = ^(xi). Hence, f2{xi) eU\ 72(^1 (X)). 

Example: Let /i : C = {0, 1}^ [0, 1] be the map given by 2; 1-^ Sj^lfr 
then the complement of INf^ is contained in the countable set of sequences 
z such cither Zj eventually or is eventually 1. Let = 1 and 1 = 0. Define 
the homeomorphism /i on C by 



Let /2 = /i o h. The complement of INj,^ is contained in the countable 
set of sequences which are eventually 010101.... This is disjoint from the 
complement of INf^. 



3 Suitable Relations 

Let F : Xi ^ X2 he a. closed relation between compact metric spaces. For 
i = 1,2 we denote by iTip : -F — > the restrictions of the projections. We 




for i even 



for i odd. 



(2.28) 



have 



F = 



T^2F ° (tTif) 



-1 



(3.1) 



Lemma 3.1 The following are equivalent: 



(i) F has full domain, i.e 



(^2) = Xi. 



(a) For every x & Xi, F{x) is nonempty. 



(Hi) TTiF is surjective. 

(iv) F*(0) = 0. 

(v) For some B C X2, F*{B) C 



F-\B). 



(vi) For all B C X2, F*{B) C 
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Proof: An easy exercise applying the various definitions. 

□ 

For {x, y) E F it is clear that ttif is injective at {x, y), i.e. (x, y) G IN-^-^^, 
precisely when F{x) = {y} and so when x G ONEp- 

Proposition 3.2 -Kif restricts to a homeomorphism from INt^^^ C F onto 
ONEp C Xi. With fp '■ ONEp — ?■ X2 the continuous map obtained by 
restricting the closed relation F to ONEp we see that 

fp = IN^,, C ONEpxX^. (3.2) 

Proof: That nip restricts to a homeomorphism follows from Proposition 
12.121 applied to the map ttif. Notice that ONEp = OiV£^(^^^)-i. The set 
INt^^p is just the restriction of F to ONEp and this is the map fp which is 
continuous by Proposition 12.111 

□ 

Corollary 3.3 Let F : Xi ^ X2 be a closed relation between compact metric 
spaces. The following are equivalent: 

(i) The map Tiip : F Xi is surjective and F contains a unique closed 
subset which is minimal for TTip. 

(a) ONEp is dense in Xi. 

When these conditions hold the unique minimal set is the closure in Xi x X2 
of the map fp ■ ONEp X2. 

Proof: The closed set F~^{X2) contains the set ONEp and so it equals 
Xi when the latter is dense. So by Lemma ISTTl tti f is surjective when ONEp 
is dense. The result then follows from Proposition 12. 191 and Proposition 13.21 

□ 

By Proposition 12.16( a) any closed full domain relation contains at least 
one minimal closed full domain relation. 

Theorem 3.4 Let F : Xi ^ X2 be a closed relation between compact metric 
spaces and nip : F ^ Xi be the restriction to F G Xi x X2 of the first 
coordinate projection map. 
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(a) The following conditions are equivalent. 

(i) F is a minimal closed full domain relation from Xi to X2. 
(a) The map nip is irreducible, i.e. F is minimal for TXip . 
(Hi) The map iiip is surjective and almost one-to-one. 

(iv) F has full domain and for every open UxV d X1XX2 which meets 
F there exists x e U such that F{x) C V. That is, U n F*{V) is 
nonempty. 

(v) For every open V C X2 F*{V) is a dense subset of F~^{V). That 
is, 

F*{V) C F~\V) C F^{V). (3.3) 

(b) If F is a minimal full domain closed relation then ONEp is dense in 
Xi and F is the closure in Xi x X2 of the map fp : ONEp — )■ X2. 
That is, fp is dense in F. 

(c) If there exists D a dense subset of Xi and a continuous map f : D ^ X2 
such that f is dense in F then ttip is irreducible, D C ONEp and 
f = fp on D. 

Proof: (a)(i) (ii) This is the definition of an irreducible map. 

(ii) (iii) Apply Proposition 12.161 

(iii) =^ (iv) Xi = F~^{X2) because ttip is surjective. If an open U x V 
meets F then F n {U x V) is a. nonempty open subset of F. Because ttu? 
is almost one-to-one Proposition 12.141 implies there exists x E Xi such that 
{'^if)^^{x) C U X V ot, equivalently, x E U and F{x) C V. 

(iv) =^ (v) Because F has full domain Lemma 13.11 implies F*{V) C 
F~'^{V). If z e F"^(y) then there exists y E V with {x,y) e F. For 
any open set U with x E U, (iv) imphes there exists Xi E U such that 
F{xi) C V. Thus, U meets F*{V) and so the latter is dense in F~~^(y). 

(v) =^ (iii) By Lemma \3A] tti f is surjective because F*(y) C F^^{V). 
Any open subset of F contains a nonempty open set of the form Ffl ([/ xV), 
i.e. U meets F~^{V). Since U is open (v) implies that U meets F*{V). There 
is a point x E U such that F{x) C V and so Tiip{x) C Fn{U x V). It follows 
from Proposition 12.141 that iTip is almost one-to-one. 

(b) Since nip is almost one-to-one, IN^^j^^ is dense in F. By (13. 2p this says 
fp is dense in F. Since ttip is surjective, it follows that ONEp = tiip{INt,^p) 
is dense in Xi. 
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(c) If (x, y) & F with x & D then since / is dense in F there is a sequence 
{xn} in D such that {(x„, /(x„))} converges to (x, y). By continuity of / on 
{/(x„)} converges to /(x) and so y = f{x). Thus, for x & D, F{x) = {/(x)}. 
It follows that D C ONEp and that on D the map fp restricts to /. Finally, 
IN.„^p = fp contains / and so is dense in F. Hence, ttif is almost one-to-one. 
Since D is dense in Xi, niF{F) contains the closure of D which is Xi. That 
is, TTiF is surjective. 

□ 

Remarks: In part (a) it does not suffice that F*{V) be nonempty for 
all open V C X2 which meet F{Xi). Let Xi be the disjoint union of two 
nontrivial spaces X and Y and let X2 = X. For F = Ix U (F x X) it follows 
that for every proper open subset V G X2 = X that F*{V) = V G X G Xi 
but for no point x G y is F(x) C V. 

Corollary 3.5 Let F : Xi ^ X2 be a closed relation between compact metric 
spaces and let f : D X2 be a continuous map in with D G Xi. The 
following are equivalent: 

(i) D is dense in Xi and F is the closure in Xi x X2 of f . 

(a) F has full domain and F is the closure in Xi x X2 of f . 

(Hi) F is a minimal closed full domain relation, D is a dense subset of 
ONEp and f is the restriction of fp to D. 

When these conditions hold we will say the map / is dense in F . 

Proof: (i) <^ (ii) If / is dense in F then D = Tiipif) is dense in TiipiF). 
Then D is dense in Xi iff ^-^(Xz) = tiif{,F) = Xi. 
(i) =^ (iii) Apply Theorem 13.4( c). 

(iii) =^ (i) Assuming (iii) Theorem 13.4( b) says that fp : ONEp — )■ X2 is 
dense in F. If x G ONEp then it is the limit of some sequence {x„} in D 
because D is dense on ONEp. By continuity of fp, fp{x) is the limit of the 
sequence {/(x^) = fp{xn)}- Thus, / is dense in fp and so is dense in F. D 
is dense in Xi because it is dense in ONEp and the latter is dense in Xi. 

□ 

While proper containment between closed relations can occur, we have 
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Lemma 3.6 Let F, F : Xi X2 be closed relations such that F has full 
domain and nip is irreducible. If F G F then F = F. 

Proof: F is a closed full domain relation contained in F and F is a 
minimal closed full domain relation. Hence, F = F. 
□ 

Theorem 3.7 Let F : Xi ^ X2 be a closed relation between compact metric 
spaces with irip : F ^ Xi irreducible. The following conditions are equiva- 
lent. 

(i) '^2F '■ F ^ X2 is an almost open continuous map. 
(a) /i? : ONEp X2 is a weakly open continuous map. 
(Hi) If U G Xi is open and nonempty then F{U)° ^ 0. 

(iv) If U G Xi is open then the open subset 

Up =def UnF*{F{Uy) (3.4) 

is dense in U. 

(v) If D is a dense subset of X2 then F^^{D) is dense in Xi. 

(vi) If D is a dense open subset of X2 then F*{D) is a dense open subset 
ofX,. 

(vii) If D is a dense Gs subset of X2 then F*{D) is a dense Gs subset of 
X,. 

(via) If B is a closed nowhere dense subset of X2 then F^^{B) is a closed 
nowhere dense subset of Xi. 

Proof: (i) <;=^ (ii) By Theorem 12.51 'K2f is almost open iff it is weakly 
open and by the Variation of Domain Theorem 12.61 it is weakly open iff its 
restriction to a dense set is weakly open. Since iiip is irreducible, fp is a 
dense subset of F. Furthermore, Tiip restricts to a homeomorphism of fp 
onto its domain ONEp. Thus, the restriction of 'K2f to fp is weakly open iff 
fp = {n2p\fp) o {7Tip)~^\ONEp is weakly open. 
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(i) =^ (iii) li U G Xi is open and nonempty then the open set U x X2 
meets F because nip is surjective. Since 7r2F is almost open F{U) = 7r2i7'(Fn 
{U X X2)) has a nonempty interior. 

(iii) (iv) It suffices as usual to show that Up is nonempty when U is 
because we then apply the result to arbitrary open subsets V of U and note 
that Vf C V n Up. By (iii) F(f/)° is nonempty and by ([S3D F*{F{UY) 
is dense in F~^{F{U)°). Since U is open it suffices to show that U meets 
F-^{F{Uy). But liy e F{Uy then since y e F{U) there exists x eU such 
that y G F{x). Hence, x G F'\F{U)°). 

(iv) ^ (iii) Obvious because F*(0) = by Lemma [STTl 

(iii) ^ (v) If ?7 C is open an nonempty then F{U) has a nonempty 
interior by (iii) and so it meets the dense set D. Hence, U meets F^^{D) by 
fl2.18p . As U was arbitrary F~^{D) is dense. 

(v) =^ (vi) D open implies F*{D) is open and by (13. 3p it is dense in 
F^^{D) which is dense in Xi by (v). 

(vi) ^ (vii) If D is open the F*{D) is open and so by (12.101) if D is Gs 
then F*{D) is Gs- So (vii) obviously implies (vi) and (vi) implies (vii) by 
the Baire Category Theorem. 

(vi) <^ (viii) If D is the complement of B then F*{D) is the complement 
of F^^{B). An open set is dense iff its complement is nowhere dense. 

(vi) ^ (ii) Let D be an open dense subset of X2. By (vi), F*{D) is 
an open dense subset of X^. Clearly, ONEp n F*{D) = {fpy^iD). Since 
ONEp is dense in Xi it follows from Lemma O (a) that ONEp n F*{D) 
is dense in F*{D) and hence in Xi. So as a subset of ONEp it is dense in 
ONEp. Thus, D open and dense in X2 implies {fF)~^{D) is open and dense 
in ONEp. It follows from Proposition 12.31 that fp is weakly open. 

□ 

Notice that if F C [0, 1] x [0, 1] is the closed full domain relation defined 

by: 

Tfl 1 

F = [0,1] X {0}U{( — ,2/) : 2/ < - for all m<n}, (3.5) 

n n 

where m and n vary over the positive integers, then 'K2f is almost open. 
However, the unique minimal full domain relation contained in F is the 
constant function [0, 1] x {0} which is not almost open. 
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Definition 3.8 A suitable relation is a closed relation F : Xi X2 between 
compact metric spaces such that irip : F ^ Xi is irreducible and 'K2F '■ F ~^ 
X2 is almost open. 



Proposition 3.9 (a)Let f : Xi ^ X2 be a continuous map between compact 
spaces, f is a suitable relation iff it is an almost open map. 

(b) Assume Xi and X2 are compact metric spaces and that f : D ^ X2 is 
a continuous map with D dense in Xi. Let F be the closure of f in Xi x X2. 
F is a suitable relation iff f is a weakly open map. 

Proof: (a) TTij : / — )■ Xi is a homeomorphism and so is irreducible. Since 
/ = 7r2f o (tti/)^^ the map / is almost open iff the map 112/ is almost open. 

(b) By Theorem 13.4( c) nip is irreducible and / is the restriction to D C 
ON Bp of fp- T^2F is almost open iff fp is weakly open by Theorem 13.71 and 
so iff / is weakly open by the Variation of Domain Theorem 12.61 

□ 

Now we consider composition of suitable relations. 

Lemma 3.10 If F : Xi ^ X2 and G : X2 ^ X-^ are closed relations between 
compact metric spaces such that X2 = G^^lX^) and Xi = F~^{X2), then 

ONEgof C F*{ONEg) C F~\ONEg), (3.6) 

and 

ONEpnONEcoF = ONEpnF*{ONEG) 

= onephf-^oneg) = {fpy\ONEG). ■ 

Proof: If 2/ G F{x) then G{y) C {G o F){x) with equality if F{x) = {y}. 
In particular, if F{x) contains some point y not in ONEg then x is not 
in ONEgof and conversely if x G ONEp. Thus, ONEgof C F*{ONEg) 
with equality after intersection by ONEp. Since Xi = F~^{X2) the second 
inclusion in fl3.6p follows from Lemma 13.11 For any S C X2 we clearly have 

ONEpr]F*{B) = ONEpf] F-\B) = {fp)-\B). (3.8) 

From this follow the remaining equalities in f l3.7p . 
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□ 

We can restrict the map fp : ONEp X2 to [fFy^ONEc) C ONEp 
and obtain a map from {fF)~^{ONEG) to ON Eg which can be composed 
with fc : ON Eg — X3. That is, we have the composed map Jg ° If '■ 
{fF)-\ONEG)^X^. 

Theorem 3.11 Assume that F : Xi X2 and G : X2 — )■ X3 are suitable 
relations. The set {fF)~^{ON Eg) is a Gg subset of Xi which is dense in 
Xi. It is contained in ONEgoF o-nd on it the functions fG ° fp ond /goF 
agree. The function /gof : ONEgof — ^ -^3 and its restriction fG ° fF '■ 
{fp)~^{ON Eg) — )■ ^3 are both weakly open maps. 

Proof: Because G is suitable, ON Eg is a dense Gs subset of X2. Since F 
is suitable fp is a weakly open map and so by Proposition 12.31 ( f f) (ON En) 
is a dense Gs subset of ONEp. Because F is suitable the latter is a dense 
G5 in Xi it follows that {fp)-\ONEG) is a dense G5 in X^. By 
{fp)-^{ONEG) C ONEgof and for x G {fp)-\ONEG) it is clear that the 
single point in G o F{x) is the point /g o fp{x). That is, /gof agrees with 
fGofp on {fp)~\ONEG). 

Because F and G are suitable the maps fp : ONEp X2 and /g : 
ON Eg — )■ X3 are weakly open. By the Variation of Domain Theorem 12.61 
the restriction fp : {fp)-^{ONEG) ON Eg is weakly open. By Corollary 
I2.4l the composition fG°fF '■ {.fF)~^{ON Eg) — > X3 is weakly open and by the 
Variation of Domain Theorem 12.61 again the extension to /gof : ONEgof 
X3 is weakly open as well. 

□ 

Lemma 3.12 If F : Xi ^ X2 and G : X2 X^ are suitable relations then 
fG o fF C. {fp)^^{ONEG) X X3 is a dense subset of 

7ri3((Xi X ON Eg x X3) n G ® F) 

where : Xi x X2 x X3 ^ Xi x X^ is the projection to the first and third 
coordinates. 

Proof: Recall that G (g) F = {{x,y,z) : {x,y) G F and {y,z) e G}. 
For any {x,y,z) G G ® F we can choose a sequence G (fp) n 
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{fF)~^{ON Eg) X X2 converging to (x, y) because the map fp is dense in F 
and {fp)~^{ONEG) is dense in ONEp. See Corollary 13.51 Since y„ must 
equal fp{xn) and Xn G {fp)~^{ONEG) it follows that the sequence is in 
ON Eg- Let 2;„ e X3 be the unique point in G{yn)- By going to a subsequence 
if necessary we can assume that converges to a point z G X3. Since G^F 
is closed we have that {x, y,z) E G ® F . Now if y G ON Eg then 2;, 5 e 
implies z = z. Thus, when {x,y, z) G G ® F with y G ON Eg we obtain a 
sequence {{xn,Zn)} which converges to {x,z) with x„ G {fp)~^{ONEG) and 

Zn = fG° friXn). 

□ 

Definition 3.13 For suitable relations F : Xi ^ X2 and G : X2 — X3 
define the suitable composition G • F : Xi ^ X3 by 

G*F =aef M (G ® F) n (Xi X ONEg X Xs) ]. (3.9) 

The name is justified by the following 

Theorem 3.14 For suitable relations F : Xi ^ X2 and G : X2 ^ X^ the 
suitable composition G • F : Xi ^ X^ is a suitable relation with 

{fp)-\ONEG) C ONEgof C ONEg,p. (3.10) 

G • F is the unique closed subset of G o F which is minimal for ttigof- If D 
is any dense subset of ONEgof then G • F is the closure in Xi x X3 of the 
restriction of fGoP to D. 

Proof:The first inclusion of f l3.10p follows from f l3.7p . On the other hand, 
G • F <Z G o F and the projection oi G • F to Xi is closed and contains the 
denseset (/i.)-i(OA^FG). Hence, for every x G Xi, ^ G*F{x) C GoF{x) 
which implies the second inclusion of fl3.10p . 

Because ONEgof is dense in Xi it follows from Corollary 13.31 that G o F 
contains a unique minimal subset and that it is the closure of the map /gof on 
ONEgof which contains the map /g o fp on {fp)~^{ONEG). So by Lemma 
13.121 it contains G • F. tti maps /g o fp onto the dense set {fp)~^{ON Eg) 
and so G« F is mapped onto Xi by tti. It follows that the minimal set equals 
G» F. Thus, TTiG.F is irreducible because it is the restriction of ttigof to the 
minimal subset. 



32 



By Theorem 13.111 fnr. f is weakly open and so by the Variation of Domain 
Theorem 12.61 the extension /g.f is weakly open. By Theorem 13.71 'n'2G»F is 
almost open. It follows that G • F is a suitable relation. 

The result for general D follows from Corollary 13.51 

□ 

Proposition 3.15 Let F : Xi X2 and G : X2 X3 be suitable relations 
and let f : Di —> X2 and g : D2 —> X^ be continuous maps which are dense 
in F and G respectively. 

(a) If f{Di) C D2 then the continuous map g o f : Di ^ X^ is dense in 
G*F. 

(b) If D2 is a Gs subset of X2 then f^^{D2) is a dense subset of Di and 
the continuous map g o f : f~^[D2) — )■ ^3 is dense in G • F . 

Proof: By Corollary 13.51 Di is a dense subset of ON Bp and / is the 
restriction of fp to Di. Since fp is weakly open, / is weakly open by the 
Variation of Domain Theorem 12.61 Similarly for g. It follows that f~^{D2) C 
{fF)-\ONEG) and ^ o / : /-^(Da) -> is a restriction to f-\D2) of 
fc ° fp '■ if f)^^ {ON Eg) — i- -^3 which is in turn dense in G • F. In order to 
apply Corollary 13.51 the other way it suffices to show that f^^{D2) is dense 
in Di and so is dense in Xi. 

If f{Di) C D2 then f~^{D2) = Di and so is dense. This proves (a). 

If D2 is a dense Gs subset of X2 then Proposition 12.31 implies f~^{D2) is 
dense in Di because / is weakly open. This proves (b). 

□ 

Theorem 3.16 (a) If F : Xi ^ X2 is a suitable relation and g : X2 — > X^ 
is an almost open continuous map then g • F = g o F . 

(b) If G : X2 ^ X3 is a suitable relation and f : Xi ^ X2 is an open 
map then G • f = G o f . 

Proof: (a) Since ^ is a map, ON Eg = X2 and so {g^F)n {Xi x ON Eg x 
^3) = g ^ F which projects to g o F. 

(b) It suffices to show that (G®/) n (Xi x ON Eg x X3) is dense in G®/. 

Let {x, y,z) e G® f and let [/ x F x c Xi x X2 x X3 be an open set 
containing (x, y, z). Since f{x) = y and / is an open map (yr\f{U))xW is an 
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open subset of X2 x X3 which contains {y, z) G G. Since G is suitable the map 
fc is dense in G and so there exists (yi, Zi) G (/g) n [(V^fl /(?7)) x W^]. That 
is, yi G ON Eg and G G. Since yi G /(f/) there exists xi E U with 

/(xi) = 2/1. Thus, G (G'®/)n(XixOiV£;GxX3)n(/7x\/xiy). 

□ 



In (b) it is necessary that the map be open. Almost open will not suffice. 
Let X2 = X3 be the unit interval and let G be the closed relation Fqi defined 
by (mi]). Now on Xi = [-i, 0] U [1, |] define / : Xi ^ by 

m = l'^\ -|<x<0, 

for 1 < X < |. ^ ' 

Clearly, / is an irreducible map and G • / is the irreducible map given by 

G.m = l for -i<x^O, 

^ ^ [2-x for 1 < a; < |. 

while 

Go/ = G./U{(0,1),(1,0)}. (3.13) 

Note also that ONEgoj = [-|, 0)U(1, 2] is a proper subset oiONEcmf = Xi. 

We will call a relation F : Xi ^ X2 surjective when F(Xi) = X2 and 
F~^{X2) = Xi. That is, F and both have full domain. 

Proposition 3.17 (a) For a suitable relation F : Xi ^ X2 the following 
are equivalent 

(i) F is surjective. 

(a) H2F : F X2 is a surjective map. 
(Hi) fpiONEp) is a dense subset of X2. 

(iv) If D is a dense subset ofONEp then /f(-D) is a dense subset of X2. 

(b) If F : Xi ^ X2 and G : X2 — ?■ X3 are surjective suitable relations 
then the suitable relation G • F : Xi X^, is surjective. 
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Proof: Since F is suitable, T^ip is surjective. So (i) (ii) is obvious. 
If D is dense in ONEp then friD) is dense in fpiONEp) because fp is 
continuous. So (iii) <S=^ (iv) is obvious. 

(iii) ^ (ii) F{Xi) is closed and contains fp{ONEp). If the latter is dense 
then F{Xi) = X2 which implies (ii). 

(ii) ^ (iii) fp is dense in F and 'n2FUF) = fp{ONEp). So fp{ONEp) 
is dense in F{Xi) in any case. 

(b) D = {fp)~^{ONEc) is dense in ONEp and so if F is surjective, 
fp{D) = ONEg n fp{ONEp) is dense in X2 by (a). If G is surjective then 
fcifpiF))) = fG,p{D) is dense in X2. This is a subset of fcmpiON Eg,p) 
and so the latter is dense in X2. By (a) again G • F is surjective. 

□ 

Theorem 3.18 If F : Xi ^ X2 , G : X2 ^ X^ and H : X^ ^ X^ are 
suitable relations then {H • G) • F = H • [G • F) : Xi ^ X4. That is, 
suitable composition is associative. 

Proof: Using Proposition 13. 15l it is easy to check that both are the closure 
of fH° fG° fp defined on the dense Gs subset of Xi obtained by pulling back 
the dense G5 subset {fGy^ONEn) of ONEg via fp : ONEp X2. 

□ 

It follows that we can define a category whose objects are compact met- 
ric spaces and morphisms are suitable relations. Associativity follows from 
TheoremElSl By Theorem EHH] lx2»F = lx2°F = F = Fol^^ = F»lx,. 

The definition of isomorphism in the category says that a suitable relation 
F : Xi — )■ X2 is an isomorphism iff there exists a suitable relation G : X2 ^ 
Xi such that G • F = Ix^ and F • G = Ixj- G is the inverse relation in the 
category. When it exists it is unique. 

Theorem 3.19 For a suitable relation F : Xi — )■ X3 the following are equiv- 
alent. 

(i) F is an isomorphism in the suitable relations category. 

(ii) TC2P : F X2 is an irreducible map. 

(iii) F^^ is a suitable relation. 
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(iv) There exist subsets Di C Xi and D2 C X2 both dense and a homeo- 
morphism / : Di — t- D2 such that f : Di ^ X2 is dense in F. 

When these conditions hold, the suitable relation F^^ is the inverse of F 
in the suitable relations category. Furthermore, if f : Di ^ D2 satisfies the 
conditions of (iv) then f~^ : D2 Xi is dense in F'^ . The sets Di,D2 in 
(iv) can be chosen to be dense Gs sets. 

Proof: (i) =^ (iii) Let G be the inverse in the category. {fG)~^{ONEF) C 
ON Eg is dense and fpofc- Ug)~^{.ONEf) X2 is dense in F • G = l^^. 
If 1/ e {fG)-\ONEF) then fpifGiy)) = y. Hence, fpiONEp) contains the 
dense set {fG)~^{ON Ep) and is contained in the closed set F{Xi). Thus, 
F{Xi) = X2 and so 7i2F is surjective, or, equivalently, ttif-i is surjective 

The restriction of fp to {fF)~^{ON Eg) is dense in F. Hence, its inverse 
is dense in F~^. 

fG° fp ■■ UfY\ONEg) -> Xi is dense in G • F = Ix,. Thus, if 
X G {fF)~^{pN Eg) and y = frix) then = x. This imphes that the 

inverse of fp '■ {fF)~^{ONEG) — X2 is contained in the closed relation G. 
Since this inverse is dense in F~^. It follows that F^^ C G. But G is suitable 
and niF-i is surjective. From Lemma [3.61 it follows that F~^ = G. 

This proves (iii) and also shows that the inverse G, when it exists, is equal 
to F'\ 

(ii) -v^ (iii) Let T : Xi x X2 ^ X2 x Xi he the homeomorphism which 
switches coordinates. 

TTii^'-l = '7l2F°T and 7!'2F-^ = TlipoT (3-14) 

Whenever F is suitable 7r2ir-i is irreducible and so is almost open. Hence, 
F~^ is suitable iff the almost open map nip-i is irreducible. 

(iii) =^ (iv) For any closed relation F : Xi ^ X2 it is always true that: 

{ONEFxONEF^i)r]F = {fF)~\ONEF-i)x{fF-i)'\ONEF). (3.15) 

That is, if (x, y) & F with x and y in the domains of fp and /i^-i respectively 
then y = /i?(x) and x = /f-i(|/)- 

If F and F'^ are suitable then Di = {fF)~\ONEF-i) C Xi and D2 = 
{fF-i)~^{ONEF) C X2 are dense Gs sets and Jf and are inverse home- 
omorphisms between them. 

This proves (iv) and also shows that the sets Di and D2 can be chosen 
to be Gs's. 
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(iv) =^ (i) Since the map / is a dense subset of F, we can apply the 
coordinate switching homeomorphism and see that is dense in F~^. Be- 
cause : D2 — )■ is a homeomorphism, : D2 — )■ is a weakly 
open continuous map by Variation of Domain. By Proposition 13.91 F~^ is a 
suitable relation because it is the closure of a densely defined, weakly open 
continuous map. 

By Proposition I3.15r a) 1_Di = ° / is dense in F~^ • F. As the latter 
is closed and Di is dense in Xi we have l^i = ^01= • F. Similarly, 
F o F~^ = 1x2- Thus, F and F~^ are inverse isomorphisms in the suitable 
relation category. 

□ 

Corollary 3.20 (a) An almost open continuous map f : Xi ^ X2 between 
compact metric spaces is an isomorphism in the suitable relations category 
iff it is an irreducible map. In that case 

= f*r^ = f^r' and ix, = r^*f. (3.16) 

(b) If F : Xi ^ X2 is a suitable relation then the almost open continuous 
map T\'2F : F ^ X2 is a suitable relation and the irreducible map t^if '■ F — >■ 
Xi is a suitable relation isomorphism with inverse (TTii?)""'^. Furthermore, 

F = 7T2F O {T^ipy^ = 'T^2F • i-^lPy^ ■ (3.17) 

If F is a suitable relation isomorphism this expresses F as a suitable compo- 
sition of an irreducible map and the inverse of an irreducible map. 

Proof: (a) For a continuous map f : Xi ^ X2, tti/ : / — t- Xi is a 
homeomorphism. Hence, / is irreducible iff 7r2/ : / — ?■ X2 is irreducible. 
The second equations in f l3.16p and ( I3.17p follow from Theorem 13. 16( a). 
The rest should by now be obvious. 

□ 

Remark: For a surjective map / : Xi — )■ X2 Ixi = f~^ ° / iff / is 
injective and so is a homeomorphism when it is continuous. So whenever / 
is an almost one-to-one surjection which is not a homeomorphism we can let 
G = f~^ and F = f to get an example where G • F is a proper subset of 
GoF. 
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4 Suitable Relation Dynamics 



When the domain and range of a map / or relation F are the same set E 
we will say / is a map on or F is a relation on E. Thus, F : E ^ E is a. 
relation on E and we can iterate just as we would with a map on E. Define 
F^ = IeiF^ = F and, inductively, for positive integers n 

=def FoF^ (4.1) 

The inverse relation F~^ is a relation on E and we let 

i^-" =def (F-'r = (F^r'- (4.2) 

Because composition is associative we have 

jpm+n ^ F^oF'^ (4.3) 

provided that the integers m and n have the same sign. With opposite signs 
the result is not true in general. For example, h : Ei ^ E2 is a relation then 
it is easy to check that h is a map iff 

hoh~^ C and h'^ o h D l^i (4.4) 

and the inclusions are equalities iff /i is a bijection. 

If A is a subset of E we call A a + invariant subset for F when F{A) C A 
and an invariant subset when F{A) = A. 

Now suppose that F is a suitable relation on a compact metric space X. 
We define the suitable iterates by = 1e,F'^ = F and, inductively, for 
positive integers n 

=def F*F'^ (4.5) 
Since suitable composition is associative we have 

for all nonnegative integers m and n. By Theorem 13.191 F~^ is a suitable 
relation iff F is an isomorphism in the suitable relations category. In that 
case, with 

=def {F-y = (F'")-\ (4.7) 
equation (14. 6 p holds for all integers m and n. 
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Recall that the continuous, weakly open map fp : ONEp X is the 
restriction of the relation F to the dense set of points x at which F{x) is 
a singleton. With Dq = X define, inductively, for positive integers n 

D„ = = {UFYr\X). (4.8) 

That is, Dn is the domain of the iterated relation (/f)"- Since fp is weakly 
open with a dense domain, each Dn is a dense Gs subset of X by Proposition 
12. 3[ With n G N = {0,1,...} the first equation implies, by induction, that 
the sequence {D^} is monotone decreasing and we intersect to define 

Dt =de} n {{fFrr\x). (4.9) 

nGN 

Theorem 4.1 Let F he a suitable relation onX. Dp = f]^ {{fFY)^^{X) 
is a dense Gs subset of X. It is the set of points x G ON Bp such that 
{(/f)"(2;) € ON Bp} is defined as an infinite sequence of points. The map 
fp, or equivalently the relation B , restricts to define a map which we denote 
tp:D^-^D^. 

B is a surjective relation iff tp{Dp) is a dense subset of Dp or, equiva- 
lently, a dense subset of X . 

Let D <Z X and t : D ^ D be a continuous map. The following are 
equivalent: 

(i) Regarded as a map from D to X , t is dense in B. 

(a) D C Dp dense in X and t is the restriction oftp to the set D. 

When these conditions hold, D is + invariant for tp andt"^ is dense in F*" for 
every positive integer n. In particular, tp is dense in F*" for every positive 
integer n. 

Proof: The Gs set Dp is dense in X by the Baire Category Theorem. 
It is clear that if a; G Dp then fp{x) G Dp and so fp restricts to define the 
map tp from Dp to itself. 

Proposition 13. 171 (a) implies that B is surjective iff tp{Dp) = fp{Dp) is 
dense. 

By Corollary 13.51 (i) is equivalent to (ii) since ttip is irreducible and hence 
surjective. Then is dense in F*" for every positive integer n by induction 
using Proposition 13.15( a). 
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□ 

Thus, we see that the suitable iterations F*" provide the natural closure 
of the dynamics given by the iterations of the continuous map tp on the 
Polish space D+ C ONEp C X. 

Now we consider continuous maps between closed relations. 

Let G be a closed relation on a compact metric space Y and H : Y ^ X he 
a closed relation between compact metric spaces. Define H x H : Y x Y ^ 
X X X by {{xi,X2,X3,X4) : (xi, X3), (2:2, X4) G H}. The closed relation 
H X H is just the set product of the two relations with the second and third 
coordinates switched. The image set {H x H) {G) C X x X is a closed relation 
on X and it is easy to check that the image can be written as a composition 
of closed relations: 

{H X H){G) = HoGoH-\ (4.10) 

If F is a closed relation on X then we can apply this to H^^ to get 

{H X H)-\F) = R-^oFoH. (4.11) 

If G and F closed relations on Y and X and /i : y — )■ X is a 

continuous map, then we will say that h maps G to F when {h x h){G) C F. 

Proposition 4.2 Let G. F he closed relations on the compact metric spaces 
Y and X respectively. Let h : Y ^ X be a continuous map. h maps G to F 

hoG C Foh. (4.12) 

If h maps G to F then it maps to F" for every integer n. In particular, 
h maps G^^ to F^^ . 

If h maps G to F and h is surjective, then F has full domain (or is 
surjective) when G has full domain (resp. is surjective). 

Assume h and ttig are surjective and that ttif is irreducible. If h maps 
G to F then {h x h){G) = F. 

Proof: lihoGoh-^ C F then by g3D 

hoG C hoGoh-^oh c Foh, (4.13) 

while ii ho G d F oh then by (14.41) again 

hoGoh-^ C Fo/io/i-i c F. (4.14) 
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lihoGdFoh then inductively, we have 

/ioG" = /loGoG"-^ C Fo/ioG"-i C FoF^-^o/i = F" o /i. (4.15) 

Alternatively beginning with h o G o h^^ c F, we can use fl4.4p and 
induction 

/ioG"o/i-i = /i o G o G"-^ o /i-i c 
hoGoh-^ ohoG''-^ ohr^ C FoF''-^ = F"". ^ '^^^ 

So /i maps G" to F" for all positive integers n. Also 

hoG-^oh'^ = (/ioGo/i~i)-i c F-^ (4.17) 

That is, h maps G^^ to F^^. Hence, /i maps (G^^)" to (F^^)" for all positive 
integers n. 

If h is surjective and G(y) = Y then X = h{G{h~^{X))) C F(X) and if 
G-\Y) = Y then X = h{G'\h~\X))) C F-i(X). Hence F is surjective 
when /i and G are and F has full domain when h is surjective and G has full 
domain. 

If h and tcig are surjective then [h o G o h^^)^^[X) = X and so with 
F = h o G o hr^ we have n^p is surjective. F G F since /i maps G to F. If 
TTip is irreducible then F = F by Lemma 13.61 F = F. 

□ 



Theorem 4.3 Let G, F be suitable relations on the compact metric spaces 
Y and X respectively. Let h : Y ^ X be an almost open, continuous map. 
h maps G to F iff' 

h*G = F*h. (4.18) 
// h maps G to F then it maps G*" to F*" for every nonnegative integer 

n. 

If h maps G to F then Dq H h^^{Dp) is a Gs dense in Y and ^invariant 
for to. On this set, h o t^ = tp o h. 

Proof: By Theorem 13. 161 (a) ho G = h» G. Hence, given fl4.18p we have 

hoG = h»G = F»h c Foh. (4.19) 
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On the other hand, ii hoG d F oh then h»G and F •h are both suitable 
relations from F to X which are contained m. F oh. So each is minimal for 
the surjection TtiFoh- By Theorem I3.14[ F • h is the unique subset minimal 
for TViFoh and hence h • G = F • h. 

From f l4.18p we obtain, inductively, for all positive integers n 

hmG"" = h»G»G"'-^ = FmhrnG""-^ = FmF'^'-^mh = F"^»h. (4.20) 

Since h is almost open, the Gs set Dq fl h^^{Dp) is dense in Y. If 
X G Dq n h^^{Dp) then tdx) G since the latter is tc +invariant, and 
h o G{x) G F o h{x) which consists of the single point tF{h{x)) because 
X G h~^{D^). Thus, tci^x) eD%n h'^D^) and hitci^x)) = tpihix)). 

□ 

For a closed relation F on a compact metric space X we define the sample 
path space Xp to be 

X+ =def {zeX^: {zn, Zn+i) G F for all n G N }. (4.21) 

If the domain of F is X then we clearly have: 

7ro(X+) = X and 7roA7r„(X+) = F^ (4.22) 

for n = 1,2, where ttq A vr^ is defined by z h-> (zq, Zn)- 
On X^ we define the shift map a by 

a{z)n = Zn+i for n G N. (4.23) 

It is clear that Xp is a closed subset which is +invariant for the shift. So 
a restricts to define a continuous map ap on Xp. The continuous surjection 
vTo : Xp — )■ X maps ap on Xp to F by fl4.22p . It is easy to check that the 
map ap is surjective on Xp iff the relation F is surjective. 

The construction is functorial. If /i : y — )• X is a continuous map then 
the continuous map h^ : — )■ X^ is defined by using h on each coordinate. 
If G is a closed relation on Y and h maps G to F then it is clear that 
h^{Y^) C X^ and /i^ maps ac to 0"^. 

If F is a suitable relation then we define the orbit map : Dp — > Xp by 

o+(x)„ = {tpTix) for nGN. (4.24) 
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Theorem 4.4 Let F be a suitable relation on X. 

(a) The map Op is a homeomorphism from Dp onto Xp fl {7To)~^{Dp). 
In particular, for x G Dp Op{x) is the unique point of Xp with x = o^{x)q. 

(b) The closed set Sp C Xp defined by 

= oUD+) = X+7TkPW) (4.25) 

is the unique subset of Xp which is minimal for the restriction o/ttq to Xp. 
For n E N let pn : Sp ^ X denote the restriction of Hn to Sp. The map 
Po : Sp X is irreducible and for n = 1,2, ... 

PoAp„(5+) = (4.26) 

(c) Sp is a closed ^invariant subset of Xp. Let sp denote the restriction 
of ap to Sp. The map sp is almost open and po maps sp to F. 

(d) The relation F is surjective iff Sp is a surjective map on Sp. 

Proof: (a) U x e D^ then {fp)''{x) G ONEp for aU n G N and so it is 
clear that o~^{x) is the unique point of Xp with x = o^(x)o. By definition 
of the product topology, continuity of fp implies continuity of a p. The 
continuous map ttq on Xp fl {71q)~^{Dp) is the inverse map and so Op is a 
homeomorphism onto its image. 

(b) By part (a) the image Op{Dp) is contained in IN^^^-^+. Since D^ 
is dense in X it is dense in and the latter is dense in X. By 
Proposition 12.191 the closure of IN^^^x+ is the unique subset of Xp which is 
minimal for ttq on Xp. Since {tiq\Xp)~^ is continuous on 7ro|X^(JA^^^|jf+) 

and this continuous map restricts to on the dense set D^ it follows that the 
minimal set is the closure of the image of o^. The restriction po is irreducible 
because Sp is minimal. 

(c) The set o^(D^) is clearly +invariant for the shift map and so its clo- 
sure is as well. The homeomorphism po '■ o\?{D^) — )■ D^ maps the restriction 
of the shift to the weakly open map tp on D^. Hence, the restriction of the 
shift to Op{Dp) is weakly open as well. By the Variation of Domain Theorem 
12.61 gF is weakly open on Sp. By Theorem 12.51 it is almost open. Since sp is 
a continuous map and Op{Dp) is dense in Sp it follows that the restriction of 
sp\op{Dp) is dense in s^. Clearly, pp maps sp\op{Dp) to tp on Dp. Since 
tiT' is a subset of the closed set F and sp\op{Dp) is dense in Si? it follows that 
Po X po(4) C F. 
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(d) If F is surjective then by Theorem 14. II the set tp{Dp) is dense in Dp 
and hence Op^tpiDp)) = SF{op{Dp)) is dense in Op{Dp) which is dense in 
Sp. Since spi^Sp) is closed and contains sp{op{Dp)) it equals Sp. 

If Si? is a surjective map on Sp then it is a surjective relation and po is 
surjective and maps sp to F. Hence, F is a surjective relation by Proposition 

□ 

Theorem 4.5 Let G and F he suitable relations on Y and X , respectively 
and let h : Y ^ X he an almost open continuous map which maps G to 
F. : Yq — )■ Xp restricts to an almost open map from Sq — ?■ Sp. The 
restriction maps sg to sp. 

Proof: By Theorem I4.3l the restriction h : DQr\h~^{Dp) — )■ Dp maps the 
restriction oitc to tp. These are dense sets in Y and X and h is almost open 
and so weakly open. By the Variation of Domain Theorem the restriction h : 
D-^nh-\D+) is weakly open. Since Oq and Op are homeomorphisms, 

the restriction : Oq{Dq fl h^^{Dp)) — )• Op{Dp) is weakly open and maps 
the restriction of sq to the restriction of sp. By Variation of Domain again 

: Sq — )■ Sp is weakly open and hence almost open by Theorem 12.51 Since 
Oq{Dq n h~^{Dp)) is dense in Sq and sp is closed it follows that maps 
Sg to Sp. 

□ 

Corollary 4.6 Let F be a suitable relation on X and g be an almost open, 
continuous map on a compact metric space Y . If h : Y ^ X is an almost 
open continuous map which maps g to F then there exists a unique continuous 
map hi : Y Sp which maps g to Sp. The map hi is almost open and 
satisfies pq o hi = h. 

Proof: h^ : S'^ — t- Sp is an almost open map taking Sg to Sp and 
Po : S^ ^ Y maps Sg to g. Because is a map D^ = ON Eg = Y and the 
orbit map : y — )■ S^ is a homeomorphism inverse to po on S^. Hence, 
hi = h^ o is the required almost open continuous map. Uniqueness is 
obvious on the dense set h~^{Dp) and so by continuity uniqueness follows 
on all of Y. 

□ 
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There is a category theory description of what is happening here. The 
suitable dynamics category has as objects suitable relations on compact metriz- 
able spaces and has as morphisms almost open maps between them. The 
almost open dynamics category is the full subcategory whose objects are al- 
most open maps on compact metrizable spaces. The association from F on 
X to Sp on Sp is a functor from the former category to the latter which is 
adjoint to the inclusion functor of the latter into the former. 

Let F be a suitable relation on X and g he a continuous map on a 
compact metric space Y. We will say that a continuous map h : Y ^ X 
resolves the discontinuities of F via g iih maps gtoF and there exists a dense 
D G Y which is +invariant for g such that h restricts to a homeomorphism 
h : D ^ h{D) where h{D) is a dense subset of ONEp. 

Corollary 4.7 Let F he a suitable relation on X . If h : Y ^ X resolves the 
discontinuities of F via the continuous map g on Y then h is an irreducible 
map with h{D) C Dp. h maps g on D to tp on h{D). The map g is almost 
open. Furthermore, there exists a unique continuous map hi : Y ^ Sp which 
maps g to sp. The map hi is irreducible and satisfies po ° = h. 

Proof: Because h : D ^ h{D) is a homeomorphism both it and its 
inverse are weakly open. By the usual Variation of Domain argument, density 
of D implies that h is almost open and that it is the closure of the restriction 
of h to D. Since h{D) is dense, h is surjective and the relation is the 
closure of : h{D) — )• D. By Proposition 13.91 the inverse as well as h 
are suitable relations. By Corollary 13.201 h is irreducible. 

Clearly, h maps the orbit sequence of a point ?/ e D to the orbit sequence 
of h{y). That is, h{g"'{y)) = {fp)"-{h{y)) for every positive integer n and so 
h{y) G Dp and h maps g on D to tp on Dp. 

By the Variation of Domain Theorem again, the restriction of tp to h{D) 
is weakly open and so composing with the homeomorphism h\D and its 
inverse we see that g is weakly open on D. As usual, g is almost open on Y. 

The existence of hi now follows from Corollary 14.61 It is irreducible by 
Proposition 12.181 hi is irreducible because h is. 

□ 

Thus, po resolves the discontinuities of F via sp and Corollary 13.201 says 
that every other resolution factors through this one. 

In resolving the discontinuities the space X is replaced by Sp which is 
usually more topologically complicated as the points of X are "split" the 
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relation F in Sp. However, when F is simple, the space Y can be simple as 
well. Consider from the Introduction the suitable relation Fqi on the unit 
interval. Define Y = ([0, |] x {0}) U ([|, 1] x {1}). Define the homeomorphism 
(7 on y by 

g{x,i) = {i + ^-x,i) for z = 0, 1. (4.27) 

That is, g fiips each interval about its midpoint. The projection iii : Y ^ 
[0.1] maps g into F and resolves the discontinuities of the quasi-continuous 
maps /o and /i. 

We can sharpen the above results when F is an isomorphism in the suit- 
able relations category. If F is a suitable relations isomorphism on X then 
f l3.16p says 

{ONEFxONEF^i)nF = {fFy\ONEF-i)x{fF-iy\ONEF). (4.28) 

That is, if {x, y) & F with x and y in the domains of /f and /i^-i respectively 
then y = fp^x) and x = fF-^iu) and these sets are dense. 

The definition of the dense invariant set Df on which /f is a homeomor- 
phism will require a bit of delicacy. With Dq = X define, inductively, for 
positive integers n the monotone decreasing sequence of sets 

Dn = {fFY\Dn-i) n {fF-^)-\Dn-i) (4.29) 

Since Jf and are weakly open with a dense domain, each D„ is a dense 
Gs subset of X by Proposition 12.31 With n G N = {0, 1, ...} we intersect to 
define 

Df =def n ^" ^ D+r\D+_,. (4.30) 

neN 

The final inclusion is obvious but it might be proper. For example, if F = / 
is an irreducible map then = X but D^-i need not be +invariant for /. 
A point X is in Df when the sequences {(/f)"(3;)} and {(/j?-i)'^(a;)} remain 
in both the domain of /f and for every positive integer n. The following 
is clear and we omit the proof. 

Theorem 4.8 Let F be a suitable relations isomorphism on X . Df is a 
dense Gs subset of X . The map If, or equivalently the relation F, restricts 
to define a homeomorphism on Df whose inverse is the restriction oftp-^- 
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For a closed relation F on a compact metric space X we define the sample 
path space Xp when F is surjective, i.e. F{X) = F^^{X) = X. 

Xf =def {zeX^: {zn, ^n+i) e F for all n G Z }. (4.31) 

Since F is surjective we have: 

7ro(X+) = X and 7roA7r„(X+) = F\ (4.32) 

for n G Z, where ttq A 7r„ is defined by z (2:0, -^n)- 
On we define the shift homeomorphism a by 

a{z)n = Zn+i for n G Z. (4.33) 

It is clear that Xp is a closed subset which is invariant for the shift. So 
a restricts to define a homeomorphism ap on Xp. The continuous surjection 
vTo : — > X maps cTi? on X^J^ to F and its inverse to F~^ by fl4.32p . 

If F is a suitable relations isomorphism then we define the orbit map 
Op : Dp — > Xp by 

Op{x)n = (tFTix) for n G Z. (4.34) 

Theorem 4.9 Lei F be a suitable relations isomorphism on X . 

(a) The map Op is a homeomorphism from Dp onto XpH {'n-o)~^{Dp) . In 
particular, for x G Dp op{x) is the unique point of Xp with x = op{x)o. 

(b) The closed set Sp C Xp defined by 

Sp = op{Dp) = Xpn{7To)-^{Dp) (4.35) 

is the unique subset of Xp which is minimal for the restriction of ttq to Xp. 
For n E Z let pn : Sp X denote the restriction of Tin to Sp. The map 
Pq : Sp X is irreducible and for n G Z 

Po/^Pn{Sp) = F'^. (4.36) 

(c) Sp is a closed invariant subset of Xp. Let sp denote the restriction 
of ap to Sp. The map sp is a homeomorphism and po maps sp to F. 

Proof: As the proof is completely analogous to that of Theorem 14.41 we 
will omit it, leaving the adjustments to the reader. 
□ 
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From Theorem 12.221 it follows that every space without isolated point is 
isomorphic in the suitable relations category to the Cantor Set. We show 
that every suitable relation is isomorphic to a continuous almost open map 
on the Cantor Set. 

Theorem 4.10 Let F be a suitable relation on X. If X has no isolated 
points then there exists an almost open continuous map g on the Cantor Set C 
and an irreducible map h : C ^ X which maps g to F . Furthermore, if F is a 
suitable relations isomorphism then g can be chosen to be a homeomorphism 
on C . 

Proof: By Theorem 12.221 there is an irreducible map hi : C ^ X. By 
Corollary 13.201 hi is a suitable relations isomorphism and so we can define a 
suitable relation Fi on C by Fi = {hi)~^ • F •hi and so hi • Fi = F • h. By 
Theorem 14.31 hi maps Fi to F. 

Apply Theorem 14.41 to Fi. We obtain an almost open map on Sp_^ and 
a irreducible map po '■ Sp_^ — )■ C which maps sp^ to Fi. Now Sp_^ is a closed 
subset of and so is a compact, zero-dimensional, metrizable space. Since 
C has no isolated points and po is irreducible. Lemma 12.211 implies that Sp_^ 
has no isolated points. Hence, there is a homeomorphism h^ : C ^ Sp_^. Let 
g = (/is)"^ o o /i3- Clearly g is an almost open map on C. Furthermore, 
hi o pq o /13 is irreducible and maps g to F. 

If F is a suitable relations isomorphism then so is Fi. We apply Theorem 
14.91 to Fi instead of Theorem 14. 4[ This replaces the almost open map sp-^ on 
Sp_^ by the homeomorphism sp-^ on Sp-^. Then proceed as before to obtain 
the homeomorphism g. 

□ 
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